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CROSS-REFERENCE TO RELATED APPLICATIONS 

5 

This application claims priority from U.S. Provisional Patent Application 
entitled DISTRIBUTED PROCESSING FOR OPTIMAL QOS IN A BROADBAND 
ACCESS SYSTEM, filed January 26, 2000, Application Serial No. 60/178,030; this 
application is related to the co-pending and commonly assigned U.S. Patent 
1 0 Application entitled GRAPHICAL INTERFACE FOR MANAGEMENT OF A 
BROADBAND ACCESS NETWORK, filed January 26, 2001, Application Serial 

No. ; the entirety of both applications are herein incorporated by 

reference. 

15 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to the field of data communications, 
and more particularly to a method and apparatus for distributed processing for optimal 
quality of service (QOS) in a broadband access system. 

20 2. Description of the Related Art 

In broadband access systems such as cable modem systems, particularly 
wireless ones, the overall system environment is dynamic. For example, modems may 
come-on-line or drop-off as users log-on or log-off the system. Furthermore, 
extensions and taps may be added to the CATV cable system. In wireless systems, 

25 multi-path and fading cause changes in the operating environment, as do changes in 
temperature and even the time of year. Also, various other conditions are outside the 
control of the system operator. In addition, system capabilities may be added and 
dropped from the base station at any time. 



All of these system variations require a system operator to constantly monitor 
and update the system parameters, in order to provide for optimal operational 
efficiency and data throughput. Since this is a complex and highly interactive process, 
system changes are generally done infrequently, hi fact, most system operators 
5 currently set a minimum data rate in a channel to prevent any problems under the 
worse possible conditions. This results in poorer data rates than might otherwise be 
possible. For example, many wireless systems are capable of operating at 64 QAM 
with a 5 megasymbol rate, but this operating environment requires a very good signal- 
to-noise ratio (SNR), and virtually no multi-path. Thus, in practice, system operators 

1 0 set the operating conditions to 1 6 QAM or QPSK, or to a slower symbol rate, in order 
to ensure the system will function even under various anomalous conditions. This 
results in a less than optimal system operating condition. 

System performance could be improved if the system parameters were 
frequently adjusted to take advantage of the changing conditions. The process of 

1 5 monitoring an access system could be automated, but an automatic system would 

require a large and complex operating algorithm to determine what changes could be 
made, and how best to make those changes for each modem in the system. This 
process becomes exponentially more difficult as more modems are added on-line. 
Polling the modems for the quality of their received downstream signal also increases 

20 the traffic on the network and thereby reduces the net data throughput. 

Thus, it would be desirable to be able to control the quality of service in a 
broadband access system, without requiring the manual adjustment of the system 
operational parameters and without significantly increasing the system over-head. 
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SUMMARY OF THE INVENTION 

In general, the present invention distributes the QOS processing to the system 
modems and the head-end equipment. Requests for a change in the operating 
parameters are transmitted on an exception basis, thereby greatly reducing the amount 
5 of system over-head required. In the upstream, the Cable Modem Termination System 
(CMTS) or Wireless Modem Termination System (WMTS or Wireless Hub) 
determines a signal-to-noise ratio (SNR) or Bit Error Rate (BER) (or similar 
measurable parameter) quality data for each received packet. 

If a measured parameter is outside of the predetermined lower limit, then the 

1 0 WMTS reports to the NMS (Network Management Operating System) the modem ID 
and the measured data of the particular packet. The NMS may then reassign the 
modem to a different downstream channel, which has a different operating frequency 
(useful for fading problems), a lower order modulation type (useful for SNR or multi- 
path problems), a lower symbol rate (useful for inter-symbol interference), implement 

15 a more robust FEC scheme, or some combination of these modifications. 

In the downstream, each modem determines an SNR or BER (or some other 
measurable parameter) measurement for the incoming packets. These values may be 
compared to some boundary conditions (i.e. some predefined hysteresis window), 
which may be stored in a table. If the system is performing outside the boundary 

20 conditions, the modem sends an exception message to the NMS which reassigns the 
modem to a different downstream channel or modifies the channel parameters. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the following detailed 
description in conjunction with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in which: 

Figure 1 is a summary table showing various modulation types and symbol 
rates for different upstream channels in a wireless modem system; 

Figure 2 is a table showing various bandwidth/modulation trade-offs; 

Figure 3 is a summary table showing various modulation types and symbol 
rates for different downstream channels in a wireless modem system; 

Figure 4 is a flowchart of an embodiment of the downstream processing 
according to the present invention; and 

Figure 5 is a flowchart of an embodiment of the upstream processing 
according to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The following description is provided to enable any person skilled in the art to 
make and use the invention and sets forth the best modes contemplated by the 
inventor for carrying out the invention. Various modifications, however, will remain 
readily apparent to those skilled in the art, since the basic principles of the present 
invention have been defined herein specifically to provide a method and system for 
distributed processing for optimal quality of service in a broadband access system. 
Any and all such modifications, equivalents and alternatives are intended to fall within 
the spirit and scope of the present invention. 

In general, the present invention relates to the DOCSIS 1.0 (Data Over Cable 
Service Interface Specification) and DOCSIS 1.1 specifications promulgated by Cable 



Labs, the disclosures of which are herein incorporated by reference. Whereas the 
DOCSIS standards only address data over cable, the present invention also applies to 
wireless data transmission. 

In a typical broadband access system, several parameters can be independently 
modified for both the upstream or downstream signals. These parameters include the 
modulation type, the symbol rate, the channel or sub-channel frequency, and the 
forward error correction (FEC) scheme and/or level of robustness. In practice, most 
system operators set these parameters for a perceived worst case scenario, and never 
bother to later modify the settings. 

In general, the present invention distributes the QOS processing to the system 
modems and the head-end equipment. Requests for a change in the operating 
parameters are transmitted on an exception basis, thereby greatly reducing the amount 
of system over-head required. 

Referring now to Figure 5, in the upstream, the Cable Modem Termination 
System (CMTS) or Wireless Modem Termination System (WMTS or Wireless Hub) 
determines a signal-to-noise ratio (SNR), a Bit Error Rate (BER), or a Forward Error 
Correction (FEC) quality measurement, or similar measure, for each received packet 
(step 50). This information may be discarded if the data is between some 
predetermined, acceptable operating limits. However, if a measured parameter is 
outside of the predetermined lower limit for some averaged or weighted averaged for 
a series of packets (step 51), then the WMTS reports to the NMS (Network 
Management Operating System) the modem ID and the measured data of the 
particular packet or average (step 52). The NMS may then reassign the modem to a 
different downstream channel in the same (or overlapping) sector, which has a 
different operating frequency (useful for fading problems), a lower order modulation 



type (useful for SNR or multi-path problems), a lower symbol rate (useful for inter- 
symbol interference), a more robust FEC scheme, or some combination of these 
modifications (step 53). 

The upstream demodulator may also report an exceptionally good received 
5 SNR or similar parameter or average. In this case, the NMS may choose to move the 
modem to a channel with a higher order modulation, a different type of modulation, a 
faster symbol rate, or a lower FEC factor, allowing higher data rates on the modem. 
The NMS may also choose to move the modem to a channel which has similar 
parameters but less traffic. 

10 The downstream processing will now be described with reference to Figure 4. 

In the downstream, each modem determines an SNR and FEC measurement for the 
mcoming packets (step 40). These values may be compared to some boundary 
conditions (i.e. some predefined hysteresis window), which may be stored in a table 
(step 41). If a weighted average value is smaller than the lower limit then the modem 

15 sends an exception message to the NMS (step 43), which may reassign the modem to 
a different downstream channel (step 44). In some instances merely changing the 
frequency will solve the problem. In other cases, changes in the other operating 
parameters will be required. If the upper limit is exceeded, then the modem sends an 
exception signal offering to optionally move to a less utilized channel or one with 

20 higher net data rates. Since each modem is monitoring its own received downstream 
signal, the QOS processing is distributed, which greatly reduces the system over-head, 
as compared to various prior-art polling schemes. Also, to further reduce the over- 
head, lower boundary conditions could be sent with a high priority, whereas high 
boundary condition exceptions (i.e. upper limit exceeded) could be sent less 
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frequently, and with a lower priority. The modem exceptions can be logged by the 
NMS for review by the system operator. 

As part of the present dynamic scheme, various sets of predefined conditions 
may be established. For example, Channel A may operate at 64 QAM, 5 
5 megasymbols, Channel B may operate at 64 QAM, 2 megasymbols, and Channel C 
may operate at 16 QAM, 5 megasymbols, creating a matrix of possible operating 
conditions. By changing channels, the operating parameters may be better for a 
particular modem, but by also changing the frequency , the propagation path may also 
have different characteristics. Thus, there is an inter-relationship between the 

1 0 frequency or sub-channel and the other operating parameters for a particular channel. 
Each modem may have a different optimum setting based upon all of the factors. A 
database of optimal settings can be maintained for each modem, including which 
settings are best for different times of day, weather conditions, etc. Alternatively, a 
weighted average could be calculated, giving priority to the most recent settings. The 

15 NMS can then use these settings when establishing communication with the modem. 

The NMS may periodically review all channel assignments. If the NMS finds 
one channel or a group of channels that are serving only a few modems, these modems 
can be consolidated into one of the existing channels. This would free up spectrum 
for other channels to be created. 

20 Figure 1 and 3 illustrate different symbol and data rates for various channels. 

By changing the modulation type or symbol rate, one can get as much as a 20 dB 
improvement in performance, as shown in Figure 2. Also, by changing the frequency 
for a given modem, its performance may also increase. 

As described herein, the present invention adds additional functionality to each 

25 modem to allow the modem to determine predetermined downstream boundary 



conditions and report the state of the condition via an exception flag. The standard 
communication protocol may also need to be updated to support this extra exception 
field. By distributing the QOS processing, the present invention provides a greater 
level of system reliability, without significant additional over-head. In addition, the 
present invention can automatically compensate for poor conditions, and provide user 
connectivity, even under very poor conditions. Finally, the present invention also 
allows for system operators to receive system status reports by logging the exceptions. 
These exception reports can be used to pro-actively perform system maintenance, 
before a user even knows there is a problem. 

Those skilled in the art will appreciate that various adaptations and 
modifications of the just-described preferred embodiments can be configured without 
departing from the scope and spirit of the invention. Therefore, it is to be understood 
that, within the scope of the appended claims, the invention may be practiced other 
than as specifically described herein. 



